#include <cstdio>
#include <algorithm>
using namespace std;
int main(void){
    int n;
    int a[3050];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    int ans=0;
    //贪心 一遍处理
    for(int i=1;i<n;i++){
        if(a[i]<=a[i-1]){
            ans+=(a[i-1]-a[i]+1);
            a[i]=a[i-1]+1;
        }
    }
    printf("%d\n",ans);
    return 0;
}